redefin class definit constraint base cluster applic remot sens earth surfac dan preston carla brodlei roni khardon damien sulla menash mark friedl aspect crucial construct real world supervis classif task set class distinct domain expert set classif distinguish data set label defin initi intuit match task label assign land cover classif earth suspect label ideal class split subclass merg paper formal problem ingredi exist class label underli separ data special type input domain expert requir domain expert matrix pairwis probabilist constraint express belief class separ merg split type input intuit easi expert suppli show problem solv cast instanc penal probabilist cluster ppc method class level ppc cppc extend ppc show time complex reduc nl problem class definit extend algorithm present heurist measur adher constraint provid criterion determin model complex number class constraint base cluster demonstr evalu cppc artifici data motiv domain land cover classif evalu domain expert show algorithm discov class definit suit land cover classif origin set label 